package main

import "fmt"

/*
1 1 2 3 5 8 13 21 34 55 ...
*/

func main() {
	//fmt.Println(Fibonacci(9))
	for i:=0;i<100 ;i++  {
		fmt.Println(i,"\t",Fibonacci(i))
	}
}

/*递归求斐波那契数列第N项的值*/
func Fibonacci(n int) int {
	//（递）归
	if n == 0 || n == 1 {
		return 1
	}

	//递（归）
	return Fibonacci(n-1) + Fibonacci(n-2)
}
